#include<stdio.h>
int fobo_nq(int x)
{
	if (x <= 2)
		return 1;
	else
		return fobo_nq(x - 2) + fobo_nq(x - 1);
}
int main()
{
	int n = 0;
	int re = 0;
	scanf_s("%d\0", &n);
	re = fobo_nq(n);
		printf("%d", re);
	return 0;
}
